regret (something) instantly

Translations
немедленно сожалеть (о чем-то)
They regretted their decision instantly.
Они тут же пожалели о своём решении.